Combinatorial optimization

Results: 1158



#Item
701Theoretical computer science / Combinatorial optimization / Knapsack problem / Cutting-plane method / Linear programming relaxation / Linear programming / Simplex algorithm / Dynamic programming / Mathematical optimization / Operations research / Applied mathematics

On the Exact Separation of Mixed Integer Knapsack Cuts Ricardo Fukasawa1 and Marcos Goycoolea2 1 H. Milton Stewart School of Industrial and Systems Engineering

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2008-04-11 12:49:59
702Combinatorial optimization / Operations research / NP-complete problems / Cutting-plane method / Linear programming / Minimum k-cut / Inequality / Travelling salesman problem / Floating point / Mathematics / Mathematical optimization / Theoretical computer science

INFORMS Journal on Computing informs Vol. 21, No. 4, Fall 2009, pp. 641–649 issn[removed]  eissn[removed]  09  2104  0641

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:41
703Combinatorial optimization / Convex optimization / Relaxation / Lagrangian relaxation / Linear programming / Simplex algorithm / Heuristic function / Closure problem / A* search algorithm / Mathematical optimization / Operations research / Mathematics

OPERATIONS RESEARCH Vol. 60, No. 3, May–June 2012, pp. 517–528 ISSN 0030-364X (print) — ISSN[removed]online) http://dx.doi.org[removed]opre[removed] © 2012 INFORMS

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2012-11-16 11:44:10
704Operations research / Combinatorial optimization / Linear programming relaxation / Heuristic function / Branch and cut / Optimization problem / SCIP / Algorithm / Search algorithm / Mathematical optimization / Theoretical computer science / Applied mathematics

A scalable approach to optimal block scheduling Jorge Amaya Center for Mathematical Modeling and DIM, Universidad de Chile Daniel Espinoza Department of Industrial Engineering, Universidad de Chile Marcos Goycoolea

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2009-06-13 20:09:02
705Combinatorial optimization / Elementary algebra / Inequality / Linear programming / Combinatory logic / Max-flow min-cut theorem / Mathematics / Theoretical computer science / Applied mathematics

MATHEMATICS OF OPERATIONS RESEARCH Vol. 35, No. 2, May 2010, pp. 479–493 issn 0364-765X  eissn[removed]  10  3502  0479 informs

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:41
706Graphical models / Probability theory / Combinatorial optimization / Network flow / Belief propagation / Coding theory / Matching / Flow network / Static single assignment form / Graph theory / Mathematics / Theoretical computer science

Loopy Belief Propagation for Bipartite Maximum Weight b-Matching Bert Huang Computer Science Dept. Columbia University New York, NY 10027

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2007-02-20 15:22:26
707Mathematics / Mathematical optimization / Optimization problem / Combinatorial optimization / Algorithm / Constraint optimization / Applied mathematics / Operations research / Theoretical computer science

Scaling Exact Multi-Objective Combinatorial Optimization by Parallelization Jianmei Guo, Edward Zulkoski, Rafael Olaechea, Derek Rayside, Krzysztof Czarnecki University of Waterloo, Canada Sven Apel

Add to Reading List

Source URL: www.infosun.fim.uni-passau.de

Language: English - Date: 2014-07-28 11:17:38
708Operations research / Duality / Combinatorial optimization / Max-flow min-cut theorem / Strong duality / Constraint / Maximum flow problem / Semidefinite programming / Mathematical optimization / Convex optimization / Linear programming

CS787: Advanced Algorithms[removed]Lecture 5 addendum: LP Duality

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2009-09-26 00:08:11
709Operations research / Combinatorial optimization / Linear programming / Convex optimization / Minimum spanning tree / Travelling salesman problem / Ellipsoid method / Max-flow min-cut theorem / Relaxation / Mathematics / Theoretical computer science / Mathematical optimization

LIPIcs Leibniz International Proceedings in Informatics Iterative Methods in Combinatorial Optimization

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2009-12-08 10:54:24
710Applied mathematics / Combinatorial optimization / Operations research / NP-complete problems / Search algorithms / Heuristic function / A* search algorithm / Admissible heuristic / Heuristic / Mathematics / Theoretical computer science / Heuristics

Admissible Heuristics for Optimal Planning Patrik Haslum Hector Gener Department of Computer

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-02-01 04:32:03
UPDATE